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SYSTEM AND METHOD FOR REDUNDANT PATH 
CONNECTIONS IN DIGITAL COMMUNICATIONS NETWORK 



RELATED APPLICATIONS 

5 This application contains material related to the following 

commonly assigned U.S. Patent Applications incorporated herein by 
reference: 

Serial No. filed for "SYSTEM 

AND METHOD FOR DIAGNOSTIC MULTICAST SWITCHING" 

10 Serial No. filed for 

"BIDIRECTIONAL LINE SWITCH RING SYSTEM AND METHOD" 



BACKGROUND OF THE INVENTION 
L Field of the Invention 

15 This invention relates generally to a digital communications 

network and, more particularly, to a system and method for providing 
redundancy between nodes of the communication network 
2. Description of the Related Art 

Redundancy is often applied in mission critical networks, or 

20 where down time cannot be tolerated. Although an asset in any system, 
redundancy may be difficult to arrange in some systems due to issues 
such as cost, throughput efficiency, and space constraints. All of these 
constraints work against the application of redundancy in optical 
networks, such as the synchronous optical network (SONET) for example. 

25 Many emerging high-speed optical transmission systems are 

still in the stage of development, while longer existing systems have 
undergone constant changes in standards. As a result, there is little or no 
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standard practice as to how redundancy should be implemented. Neither 
are there well-defined criteria to trigger primary units with redundant 
units, or even what diagnostic features are to be incorporated in 
triggering the selection of a redundant unit. 

5 It would be advantageous if redundancy could be 

implemented at the chip level, as opposed to the box level, so that size and 
power constraints are eliminated as system level issues. 

It would be advantageous if nodal receiving and transmitting 
units could be made programmable so that redundancy selection criteria 

10 could be changed or customized to individual users. 

SUMMARY OF THE INVENTION 

Accordingly, the invention is an integrated circuit (IC) device 
which has programmable features to set the active data paths through the 

15 device, and to monitor both the selected and non-selected data paths for 
integrity. The device has two identical inputs and two identical outputs. 
There are two main blocks within the device, one for encoding and one for 
decoding. The connection of inputs to the decoder block is programmable, 
as is the connection of the encoder block to the outputs. The purpose of 

20 this invention is to provide 1+1 input and output redundancy in a device 
targeted at optical networks, so that if an input or output device fails, the 
network can continue to operate. The invention also integrates diagnostic 
features and line monitoring support to aid with switching decisions and 
network troubleshooting. The advantage of this invention is that it 

25 provides the user the ability to create redundancy in the network with a 
minimum of required space, power, and extra equipment. In addition to 
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this, installations are easy to diagnose because of the integrated loopback 
functionality. The configurability offered by the invention allows savings 
in space, required test equipment, and the cost of customer units. 



5 device. The method comprises: receiving communications on a first 
receive path and a second receive path; monitoring the first and second 
receive paths for communication integrity; and, selecting a receive path in 
response to monitoring the first and second receive paths for 
communication integrity. Likewise, the method comprises: monitoring 

10 the communications on first and second transmit paths for communication 
integrity; and, selecting a transmit path in response to monitoring 
communications integrity on the first and second transmit paths. 



error correction (FEC), and the method further comprises: decoding the 
15 received communications; and, correcting byte errors in the decoded 

communications using the forward error correction. Monitoring the first 
and second receive paths for communication integrity includes monitoring 
the corrected byte errors in the decoded communications in the first and 
second receive paths. Details of the above-described redundancy method 
20 and IC relay device are explained below. 

BRIEF DESCRIPTION OF THE DRAWING 

Fig. 1 is a schematic block diagram of an integrated circuit 
relay device with redundancy. 



A method is also provided for redundancy in an IC relay 



Typically, the communications are encoded with forward 
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Fig, 2 is a more detailed illustration of Fig. 1, more 
accurately depicting the selectable connectivity between paths and relay 
functions that provide redundancy. 

Fig. 3 is a schematic block diagram illustrating a system of 
5 integrated circuit (IC) digital communication relay devices for providing 
redundancy. 

Fig. 4 is a flowchart depicting a method for providing 
redundancy in an integrated circuit (IC) digital communication relay 
device. 

10 Fig. 5 is a flowchart depicting a method for providing 

redundancy in an IC digital communication relay device. 

Fig. 6 is a flowchart depicting an integrated circuit relay 
device to provide a method for maintaining a high integrity 
communication path between network nodes. 

15 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Fig. 1 is a schematic block diagram of an integrated circuit 

relay device that provides redundancy. In short, the device 100 has a 

20 single line, dual redundant configuration that provides 1+1 redundancy 
for repeater and transponder applications. Communications on a primary 
(active), or first receive path 102 are constantly monitored for integrity 
while in operation. Simultaneously, communications on a secondary 
(standby), or second receive path 104 are monitored for correct formatting. 

25 The results of the monitoring prevent a path switch from occurring, from 
the first receive path 102 to the second receive path 104, for example, 
unless the second receive path 104 is healthy. 
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The IC digital communication relay device 100 comprises a 
receive monitor 106 having a first input connected to the first receive path 
on line 102 and a second input connected to the second receive path on 
line 104. The receive monitor 106 monitors the integrity of 

5 communications on the first and second receive paths 102/104 and 

supplies a control signal responsive to the communication integrity at a 
first output on line 108. The receive monitor 106 supplies the 
communications from the first receive path on line 102 to a second output 
on line 110 and communications from the second receive path on line 104 

10 to a third output on line 112. 

A receive switch 114 has a first input connected to the 
receive monitor second output on line 110 and a second input connected to 
the receive monitor third output on line 112. The receive switch 114 has a 
third input connected to the receive monitor first output on line 108. The 

15 receive switch 114 has an output on fine 116 to supply communications 
from the selected input in response to the control signal on fine 108. 

Typically, the signals received on the first receive path and - 
the second receive path on fines 102/104 are optical, or electrical signals 
that have been converted from optical, such as those related to SONET. 

20 However, the invention is not limited to any particular communication 
protocol. These communications are transported using a digital wrapper 
or digital frame structure that includes overhead (OH), payload, and 
forward error correction (FEC) sections. The receive monitor 106 
monitors integrity criteria selected from the group including overhead 

25 bytes, synchronization status, loss of clock, bit error rate, and signal to 
noise ratio. 
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For example, the health of a communication can be a 
determination based upon whether certain number of overhead bytes, 
byte locations, and byte values are found in the overhead section. In other 
aspects of the invention, the receive monitor 106 monitors the correct 

5 presence of frame synchronization bytes (FSBs) in the overhead section. 
In either case, a bit error rate (BER) can be established to determine how 
many errors are acceptable for a byte to be recognized. The BER of the 
payload section, either before or after FEC, is a health criteria in some 
aspects of the invention. The loss of signal and signal strength can also be 

10 monitored as health criteria. 

A transmitter 118 has a first input on line 120 to accept 
communications for transmission and supplies the communications on an 
output on line 122. A transmit switch 124 has a first input connected to 
the transmitter output on line 122, a second input to receive a control 

15 signal on line 126, a first output on line 128, and a second output on line 
130. The transmit switch 124 selectively supplies communications on 
lines 128 and 130 in response to the control signal on line 126. 

A transmit monitor 132 has a first input connected to the 
transmit switch first output on line 128 and a second input connected to 

20 the transmit switch second output on line 130. The transmit monitor 132 
monitors the integrity of communications on the first and second inputs 
128/130 and supplies a control signal responsive to the communication 
integrity at a first output on line 126. The transmit monitor 132 supplies 
the communications from the first input on line 128 to a first transmit 

25 path on line 134 and communications from the second input on line 130 to 
a second transmit path on line 136. The transmit monitor is able to 
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monitor for problems that occur in the transmission path downstream in a 
relatively close vicinity to device 100. To the extent that the downstream 
communications can be monitored, the transmit monitor is said to monitor 
communication integrity on lines 134 and 136. 



digital frame structures having overhead, payload, and forward error 
correction sections. Therefore, the transmit monitor 132 monitors 
integrity criteria selected from the group including overhead byte 
recognition, frame synchronization bytes, clock loss, bit error rate, and 
10 signal to noise ratio. 



are received from destination nodes in the network and used to determine 
communication integrity. The transmit monitor 132 has a third input on 
line 138 to receive status messages concerning the integrity of 

15 communications transmitted on the first and second transmit paths 
134/136. The transmit monitor 132 supplies control signals on line 126 
responsive to the received status messages on line 138. Therefore, the 
transmit switch 124 selects an output in response to the status messages 
received at the transmit monitor third input on line 138. 

20 Typically, the received framed communications are encoded 

with forward error correction (FEC). A receiver 140 has an input 
connected to the receive switch output on line 116 to process 
communications. In the simplest aspect of the invention, the receiver has 
an output on line 120 to supply processed communications received on the 

25 selected receive path. Alternately, the received message is corrected. A 
decoder 142 has an input selectively connected to the receiver output on 



5 



The transmitted communications on lines 134 and 136 are 



However, in some aspects of the invention, status messages 
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line 144 and an output on line 146 to supply decoded communications, 
where byte errors in the decoded communications have been corrected 
using the forward error correction. An encoder 148 has an input 
selectively connected to the decoder output on line 146 and an output 
5 connected to the transmitter input on line 150 to supply encoded 

communications with forward error correction. To signify the selective 
nature of the decoding and encoding operations, the decoder and encoder 
connections have been drawn with dotted lines. 



10 a third input connected to a decoder output on line 152. The receive 
monitor 106 supplies a receive switch control signal on line 108 in 
response to the number of byte error corrections made by the decoder 142. 
The receive switch 114 selects an input in response to the number of byte 
error corrections made by decoder 142. 

15 Fig. 2 is a more detailed illustration of Fig. 1, more 

accurately depicting the selectable connectivity between paths and relay 
functions that provide redundancy. In addition, Fig. 2 illustrates the 
many different loopbacks that can be configured to aid in diagnosing 
connectivity within the network. 

20 Fig. 3 is a schematic block diagram illustrating a system of 

integrated circuit (IC) digital communication relay devices for providing 
redundancy. The system 200 a first relay 100, as described above, that 
includes a transmit switch 124 and a transmit monitor 132. The system 
also includes a first receiver node 202 having an input connected to the 

25 transmit monitor second output on line 134 to receive communications, 
and an output connected to third input of the first relay transmit monitor 



In some aspects of the invention, the receive monitor 106 has 
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132 on line 138 to supply status messages concerning the integrity of the 
received communications. 

A second receiver node 204 has an input connected to the 
transmit monitor third output on line 136 to receive communications. The 

5 second receiver node 204 has an output connected to the second input of 
the first relay transmit monitor 132 on line 138 to supply status messages 
concerning the integrity of the received communications. 

The first relay transmit monitor 132 supplies a control signal 
on line 126 to select a transmitter switch output, in response to the status 

10 messages from the first and second receiver nodes on line 138. 

Likewise, the first relay device 100 includes a receive switch 
114 and receive monitor 106 elements as described above with Fig. 1. A 
first transmitter node 206 has an output connected to the receive monitor 
first input on fine 102 to transmit communications. A second transmitter 

15 node 208 has an output connected to the receive monitor second input on 
fine 104 to transmit communications. The receive monitor 106 supplies a 
control signal on line 108 to select a receive switch input in response to 
monitoring communication integrity. 

Fig. 4 is a flowchart depicting a method for providing 

20 redundancy in an integrated circuit (IC) digital communication relay 

device. Although the method is depicted as a sequence of numbered steps 
for clarity, no order should be inferred from the numbering unless 
explicitly stated. The method begins with Step 200. Step 202 receives 
communications on a first receive path and a second receive path. Step 

25 204 monitors the first and second receive paths for communication 
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integrity. Step 206 selects a receive path in response to monitoring the 
first and second receive paths for communication integrity* 

In some aspects of the invention, the communications are 
encoded with forward error correction (FEC). Step 203a decodes the 

5 received communications. Step 203b corrects byte errors in the decoded 
communications using the forward error correction. Monitoring the first 
and second receive paths for communication integrity in Step 204 includes 
monitoring the corrected byte errors in the decoded communications in the 
first and second receive paths. 

10 Following selecting a path in response to monitoring 

communications in Step 206, Step 208 encodes the communications with 
forward error correction. Step 210 transmits the encoded 
communications . 

In some aspects of the invention, transmitting the encoded 

15 communications in Step 210 includes transmitting the encoded 

communications on a first transmit path and second transmit path. The 
method further comprises monitoring the communications on the first and 
second transmit paths for communication integrity in Step 212. Step 214 
selects a transmit path in response to monitoring communications 

20 integrity on the first and second transmit paths. 

In some aspects, Step 216 decodes the transmitted 
communications. Step 218 corrects byte errors in the decoded transmitted 
communications using the forward error correction. Monitoring the first 
and second transmit paths for communication integrity in Step 212 

25 includes monitoring the corrected byte errors in the decoded transmit 
communications. 
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As way of an example, in some aspects of the invention Step 
211 selects the first transmit path. Step 212a monitors the first transmit 
path for communication integrity. Step 212b detects communication 
integrity problems in the first transmit path. Step 214a switches to the 

5 second transmit path. 

In some aspects of the invention, the communications are 
organized in a digital frame structure with overhead, payload, and 
forward error correction sections. Monitoring the first and second receive 
path in Step 204 includes using the forward error correction to determine 

10 the bit error rate of the decoded communications. Selecting a receive path 
in response to monitoring the first and second receive paths for 
communication integrity in Step 206 includes selecting a receive path in 
response to the bit error rate. In some aspects, monitoring the first and 
second transmit paths for communication integrity in Step 204 includes 

15 monitoring the overhead sections for frame synchronization bytes, and 
selecting a path in Step 206 includes selecting a path in response to 
monitoring the FSBs. 

In another example, Step 201 selects the first receive path. 
Step 204 monitors the first receive path for communication integrity. 

20 Step 205 detects communication integrity problems in the first receive 
path. Step 206a switches to the second receive path. 

Fig. 5 is a flowchart depicting a method for providing 
redundancy in an IC digital communication relay device. The method 
begins with Step 300. Step 302 receives communications from a first 

25 node. Step 304 monitors the received communications for communication 
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integrity. Step 306 selects a path from the first node in response to 
monitoring communication integrity. 

In some aspects of the invention, Step 308 transmits the 
communications to a second node. Step 310 monitors the transmitted 
5 communications for communication integrity. Step 312 selects a path to 
the second node in response to monitoring communication integrity. 

In some aspects, receiving communications from the first 
node in Step 302 includes receiving communications encoded with forward 
error correction (FEC). Step 303a decoding the received communications. 

10 Step 303b corrects byte errors in the decoded communications using the 
forward error correction. Monitoring the received communications for 
communication integrity in Step 304 includes monitoring the corrected 
byte errors in the received and decoded communications. 

In some aspects, Step 307, following the decoding of the 

15 received communications, encodes the communications with forward error 
correction. Transmitting the communications to a second node in Step 
308 includes transmitting encoded communications. 

In some aspects, transmitting the encoded communications 
in Step 308 includes transmitting the encoded communications on a first 

20 transmit path and second transmit path. Monitoring the transmitted 
communications for communication integrity in Step 310 includes 
monitoring the transmitted communications on the first and second 
transmit paths for communication integrity. Selecting a transmit path to 
the second node in response to monitoring communication integrity in 

25 Step 312 includes selecting a transmit path in response to monitoring 
communications integrity on the first and second transmit paths. 



Gray Cary\SD\l 397426.1 
103747-165106 




In some aspects of the invention, Step 320 receives the 
transmitted communications at the second node. Step 322 decodes the 
transmitted communications at the second node. Step 324 corrects byte 
errors in the transmitted and decoded communications, at the second 

5 node, using the forward error correction. Step 326 sends a status message 
from the second node with an indication of byte error corrections. 
Monitoring the transmitted communications for communication integrity 
in Step 310 includes receiving the status message from the second node. 

In some aspects, Step 308a selecting the first transmit path. 

10 Step 310a monitors the first transmit path for communication integrity. 
Step 311 detects communication integrity problems in the first transmit 
path. Step 312a switches to the second transmit path. 

In some aspects of the invention, receiving communications 
in Step 302 includes receiving communications on a first receive path and 

15 second receive path. Monitoring the received communications for 

communication integrity in Step 304 includes monitoring the received 
communications on the first and second receive paths for communication 
integrity. Selecting a receive path in response to monitoring 
communication integrity in Step 306 includes selecting a receive path in 

20 response to monitoring communications integrity on the first and second 
receive paths. 

In some aspects, Step 302a selects the first receive path. 
Step 304a monitors the first receive path for communication integrity. 
Step 305 detects communication integrity problems in the first receive 
25 path. Step 306a switches to the second receive path. 
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Some aspects of the invention include communications 
organized in a digital frame structure with overhead, payload, and 
forward error correction sections. Monitoring communications in Step 
304a includes monitoring overhead bytes in the overhead section. 
5 In some aspects, monitoring the overhead section for 

overhead bytes in Step 304a includes monitoring the overhead sections for 
frame synchronization bytes. 

Fig. 6 is a flowchart depicting an integrated circuit relay 
device to provide a method for maintaining a high integrity 

10 communication path between network nodes. The method begins at Step 
400. Step 402 establishes a plurality of paths between a first node and a 
second node. Step 404 monitors the integrity of communications on the 
plurality of paths. Step 406 selects the paths with the highest integrity. 

A system and method of providing redundancy in a relay IC 

15 have been provided above. The invention has been described using some 
examples of switching in receive and transmit paths, responsive to 
monitoring communication integrity. However, the invention is not 
limited to any specific type of switching criteria. Switching in response to 
external signals, or internal signals generated for diagnosis and testing is 

20 also possible. Other variations and embodiments of the invention will 
occur to those skilled in the art. 

WE CLAIM: 
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